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Abstract 

We present a constructive proof that there exists a decomposition of the 2-skeleton of the 
k- dimensional cross polytope f3 k into closed surfaces of genus g < 1, each with a transitive 
automorphism group given by the vertex transitive Ij2k-action on (3 k . Furthermore we 
show that for each k = 1,5(6) the 2-skeleton of the (k — 1) -simplex is a union of highly 
symmetric tori and Mobius strips. 

MSC 2010: 52B12; 52B70; 57Q15; 57M20; 05C10; 

Keywords: cross polytope, simplicial complexes, triangulated surfaces, difference cycles. 

1 Introduction 

It is an obvious fact that the (k — l)-simplex A fc_1 contains all triangulations on k vertices 
(possibly after a relabeling of the vertices). Hence, its i-skeleton skel^A^" 1 ), i. e. the set 
of all i-dimensional faces of A k ^ 1 , i < k, can be seen as the space of all triangulated 
z-manifolds with m < k vertices. 

One way of analyzing this space is to create partitions of skelj(A fc_1 ) where every part 
fulfills certain conditions. 

Of course, one could divide skeb(A fc_1 ) into parts, each containing one i-simplex 
which is a topological ball and hence fulfills the constraint to be a bounded manifold. 
However, if we want to partition skel^A^" 1 ) into fewer parts, with the additional condi- 
tion that, for example, each part is a bounded manifold, more restrictions apply. As a 
consequence, the partition becomes more meaningful regarding the structure of A fc_1 . 

In the centrally symmetric case, the /c-dimensional cross polytope, i. e. the convex hull 
of 2k points xf = (0, . . . , 0, +1, 0, . . . , 0) e IR fc , 1 < i < k, is the space of all centrally 
symmetric triangulations, i. e. all triangulations having a symmetry of order 2 without 
fixed points. Thus, partitions of the i-skeleton of (3 k which follow suitable constrains 
could give new insights into the class of centrally symmetric triangulations which forms an 
interesting family of triangulations, previously investigated by Griinbaum [7J, Jockush [9J, 
Kiihnel [10J, Effenberger and Kiihnel jl], Lassmann and Sparla [12J and many others. 
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However, a more general and systematic approach to this method of analyzing a poly- 
tope is to consider partitions of the i-skeleton of arbitrary (simplicial) polytopes, ordered 
by the size of the partition, say I. In the special case I = 2, i. e. where the 2-skeleton 
skelj(P), 1 < i ^ (k — 2), of a /c-polytope P can be partitioned into two (possibly bounded) 

PL z-manifolds M 1 and M 2 with .U, U> skeb(P) such that M x n M 2 c skeL_i(P), the 

polytope P is called decomposable. 

For i = 1, finding decomposable polytopes P means decomposing the edge graph of P 
into two (connected) graphs of degree at most 2. This problem was solved by Griinbaum 
and Malkevitch jS] as well as Martin |14| . 

In the case i = 2, the question was investigated by Betke, Schulz and Wills (see |3]) 
with the result that there exist only five polytopes which allow a decomposition of the 
set of triangles into two surfaces with boundary, namely the 4-simplex, the 5-simplex, the 
4-dimensional cross polytope, the 6-vertex cyclic 4-polytope and the double pyramid over 
the 3-simplex. 

It is fairly easy to agree that in general decompositions of a polytope P with I small are 
very restrictive towards the local combinatorial structure of P: Just counting the number 
of triangles sharing one common edge of f3 k leads to the conclusion that the 2-skeleton of 
(3 k cannot be partitioned into less than I = k — 2 surfaces. 

On the other hand, a decomposition with not too many parts could be enlightening 
towards a deeper understanding of how skeletons of high co-dimension in a simplicial 
polytope are structured locally. For surfaces in the A;- dimensional cross polytope this can 
be demonstrated by our main result. 

Theorem 1.1. The 2-skeleton of the k- dimensional cross polytope (3 k can be decomposed 
into triangulated vertex transitive closed surfaces. 

More precisely, if k = 1,2(3), skel2(/3 fc ) decomposes into ( fc-1 K fc ~ 2 ) triangulated vertex 
transitive closed surfaces of Euler characteristic on 2k vertices and, if k = 0(3), into | 
disjoint copies of d/3 3 (on 6 vertices each) and fc ( fc ~ 3 ) triangulated vertex transitive closed 
surfaces of Euler characteristic on 2k vertices. 

The case k = 4 equals one of the five decompositions already described by Betke, Schulz 
and Wills in [3j. It is worthwhile mentioning that Theorem defines a decomposition 
of skel2(/3 fc ) not only into triangulated surfaces but into O-Hamiltonian closed surfaces 
with transitive automorphism group, i. e. each part of the partition contains 2k vertices 
and has an automorphism group of order at least 4k (a cyclic part with 2k vertices plus 
the centrally symmetric element). Hence, the space of all centrally symmetric triangulated 
surfaces - which is a highly symmetric space - can be partitioned into relatively large pieces 
of such surfaces while these surfaces in some cases consist of surprisingly many different 



combinatorial types (see Table 3.1 ). In fact, it follows from the construction of the partition 
that each centrally symmetric triangulated torus or Klein bottle with cyclic Z 2 fc symmetry 
occurs in this partition as a proper part. 

Under this point of view it is surprising that a similar partition of the 2-skeleton of 
A fails to exist. Instead, it seems that only a partition into partly bounded triangulated 
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surfaces is possible by virtue of the following theorem. 



Theorem 1.2. Let k > 1, k = 1,5(6). Then the 2-skeleton of A k 1 decomposes into 
collections of Mobius strips 

M l>k :={{l:l:k-2l)}, 

1 < / ^ each with n := gcd(7, k) isomorphic connected components on - vertices and 
fc2 ~ 6 2 fc+5 collections of tori 

Sij,k := {{I : j : k — I — j), (I : k — I — j : j)}, 

1 < / < j < k — I — j , with m := gcd(l,j, k) connected components on — vertices each. 

In order to proof our main results, we will first introduce some terms and methods 
to work with triangulations with transitive cyclic symmetry (cf. Section [2]) before we will 
establish some useful lemma and a proof for Theorem (cf. Section [3| and Theorem 1.2 
(cf. Section III) . 



2 Simplicial complexes with cyclic symmetry 

Highly symmetric simplicial complexes C allow a very efficient description by the generators 
of its automorphism group Aut(C) together with a system of orbit representatives of the 
complex under the action of Aut(C). In this way, all kinds of statements involving highly 
symmetric simplicial complexes often have elegant and easy to handle proofs. 

In particular, this is true for complexes with transitive automorphism group, sometimes 
just called transitive complexes: As the automorphism group acts transitive on the set of 
vertices, all vertex links of a simplicial complex are combinatorially isomorphic, i. e. they are 
equal up to a relabeling of their vertices. Hence, a neighborhood of each vertex determines 
the complex globally and, as a consequence, global properties can be calculated locally. 

An important class of transitive complexes are the ones which contain a cyclic auto- 
morphism acting regular on the set of vertices. 

By a relabeling of the vertices to an integer labeling 0, . . . ,n, the cyclic group action 
can be represented by the vertex shift v <—>■ v + 1 mod n. In this way, the simplices of 
a complex can be divided into equivalence classes by simply calculating the differences 
between the vertex labels of each simplex and each of these equivalence classes defines a 
cyclic orbit. More precisely we have the following definition. 

Definition 2.1 (Difference cycle). Let a, L e N\{0}, < % < d, n := Xjf=o a * an< ^ ^« = 
<((0, 1, . . . , n — 1)). The simplicial complex 

(a : • • • : a d ) := Z n • {0, a , . . . , E^aJ, 

where • is the induced cyclic Z n -action on subsets of Z n , is called difference cycle of di- 
mension d on n vertices. The number of its elements is referred to as the length of the 
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difference cycle. If a complex C is a union of difference cycles of dimension d on n vertices 
and A is a unit of Z n such that the complex AC (obtained by multiplying all vertex labels 
modulo n by A) equals C, then A is called a multiplier of C. 

Note that for any unit AeZ^, the complex AC is combinatorially isomorphic to C. In 
particular, all A e Z* are multipliers of the complex [J AeZ x AC by construction. 

The definition of a difference cycle above is similar to the one given in For a more 
thorough introduction into the field of the more general difference sets and their multipliers 
see Chapter VI and VII in [2]. 

Throughout this article we will look at difference cycles as simplicial complexes with a 
transitive automorphism group given by the cyclic Z n -action on its elements: Every 
tuple {xo, • • • , Xd\ is interpreted as a d-simplex A d = (x , . . . , x^). A simplicial complex C 
is called transitive, if its group of automorphisms acts transitively on the set of vertices. 
In particular, any union of difference cycles is a transitive simplicial complex. 



Remark 2.2. It follows from Definition |2. 1| that the set of difference cycles of dimension d 
on k vertices defines a partition of the ci-skeleton of the (k — l)-simplex. Two (d+ l)-tuples 
(do, • • • , ad) and (bo, ... , bd) with Xf =0 Oi = £f =0 &i = k define the same difference cycle if 
and only if for a fixed j e Z we have au + j^ m0( j (d+i) = &t f° r all < i ^ rf. 

Proposition 2.3. Let (do : . . . : ad) be a difference cycle of dimension d on n vertices and 
1 < k < d + 1 the smallest integer such that k \ (d + 1) and a, = a i+ k, < i < d — k. Then 
(a : • • • : a d ) is of length J^Zl a i = fh- 

Proof. We set m := and compute 

(o + m,a + m,...,(T l fl 1 a i ) + m^> = (l^Oi, Sf =0 Oi, . . . , J^ch, 0, a h 



yk-2 n . 



0, ao, • • • , S i= Qa., 

(all entries are computed modulo n). Hence, for the length I of (ao : . . . : ad) we have 
I < and since is minimal with | (d + 1) and <2j = Oj+fc, the upper bound is 
attained. □ 

3 The decomposition of skeh^) into closed cyclic sur- 
faces 

In this section we will prove our main result Theorem 

First of all let us mention that it will turn out to be very convenient to look at the 
boundary of the /c-dimensional cross polytope in terms of the abstract simplicial complex 

3/3 k = {<ai, . . . , a k ) | at e {0, . . . , 2k - 1}, {i, k + i} $ {a x , . . . , a fc }, V < % < k - 1}. (3.1) 
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In particular, the diagonals of (3 k are precisely the edges (i, k + 1), 1 < i < k, and thus 
coincide with the difference cycle (k:k). 

The proof of Theorem itself will consist of an explicit construction of pairwise 
disjoint cyclic closed surfaces in the 2-skeleton of the cross polytope f3 k as well as a proof 
of their topological types for any given integer k ^ 3. 

However, let us first state a number of lemmata which will be helpful in the following. 

Lemma 3.1. The 2-skeleton of (3 k can be written as the following set of difference cycles: 

(l:j:2k / j),(l:2k / ./:./) 
for < / < j < 2k — I — j, k $ {l,j,l + j}, and 

(j:j:2(k-j)) 

for < j < k with 2j k. If k ^ (3) all of them are of length 2k, if k = (3) the 
difference cycle (y : y : y) has length y. 

Proof. Let (3 k be the /c-dimensional cross polytope with vertices {0, . . . , 2k — 1} and diag- 
onals {j, k + j}, < j ^ k — 1 . It follows from the recursive construction of j3 k as the 
double pyramid over /3 fc_1 that it contains all 3-tuples of vertices as triangles except the 
ones including a diagonal. Thus, a difference cycle of the form (a : h : c) lies in skel2(/3 fc ) if 
and only if k $ {a, b,a + b} . In particular, skel2(/3 fc ) is a union of difference cycles. 

Note that each ordered 3-tuple 0<l<j<2k — l~j defines exactly two distinct 
difference cycles on the set of 2k vertices, namely 

(I: j :2k -I- j) and (I : 2k - I - j : j) 

and it follows immediately that there is no other difference cycle (a : b : c), k $ {a, b, a + b} 
on 2k vertices with a, b, c pairwise distinct. 

For any positive integer < j < k with 2j k there is exactly one difference cycle 

(j:j:2k-2j)), 

and since j must fulfill < 2j < 2k, there are no further difference cycles without diagonals 
with at most two different entries. 

The length of the difference cycles follows directly from Proposition 2.3 with d = 2 and 
n = 2k. □ 

Lemma 3.2. A closed 2- dimensional pseudomanifold S defined by m difference cycles of 
full length on the set of n vertices has Euler characteristic x{S) = (1 — y)^- 



Proof. Since all difference cycles are of full length, S consists of n vertices and m • n 
triangles. Additionally, the pseudo manifold property asserts that S has |m • n edges and 
thus 

3 TTt 

x(S) = n — -m ■ n + m ■ n = n(l — —). 

□ 
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Lemma 3.3. Let < I < j < 2k — / — j , h $ {l,j,l + j} and m := gcd(/, j, 2k). Then 

S ld , 2k := {(/ : j : 2k I j), (I : 2k I j : j)} s {1, . . . ,m} x T 2 , 
where all connected components of Sy^fc are combinatorially isomorphic to each other. 
Proof. The link of vertex in Sy^fc is equal to the cycle 



2k - I 




l+j 



Since < / < j < 2k — I — j and k $ {I, j, I + j}, all vertices are distinct and lk^ . 2fc (0) 
is the boundary of a hexagon. By the vertex transitivity all other links are also hexagons 
and Sij^k is a surface. 

Since I, j and 2A; — Z — j are pairwise distinct, both (/ : j : 2k — I— j) and (/ : 2k — I— j : j) 
have full length and by Lemma 3^ the surface has Euler characteristic 0. 

In order to see that Sij^k is oriented, we look at the (oriented) boundary of the triangles 
in Sijpk i n terms of 1-dimensional difference cycles: 



d(l:j:2k-l-j) 
d(l:2k-l-j:j) 



(j:2k-j)-(l+j:2k-l-j) + (l 
(2k-l-j:l + j)-(2k-j:j) + (l 
(j :2k- j)- (l+j :2k-l-j) + (l 



2k -I) 
2k -I) 
2k -I) 



and thus d(l : j : 2k — I — j) — d(l : 2k — I — j : j) = and Sij^k is oriented. 
Now consider 

(l:j:2k-l-j)=Z 2k -(0,l,l + j) 

Clearly, ((0 + i) mod 2k, (I + i) mod 2k, (I + j + i) mod 2k) share at least one vertex if 
i s {0, 1, 2k — 2k — j,2k — I — j, I + j}. For any other value of i < 2k, the intersection 
of the triangles is empty. By iteration it follows that (7 : j : 2k — I — j) has exactly 
gcd(0, /, 2k — l,j, 2k — j,2k — I — j, l+j) = gcd(7, j, 2k) = m connected components. The 
same holds for (7 : 2k — I — j : j). The complex (0, . . . , (2k — l)) 1 ■ (0, 1, 1 + j) is disjoint 
to <0, 1, 2k - j) for i $ {0, 1, 2k - I, j, 2k - j, 2k - I - j, I + j}. Together with the fact that 
stargj . 2fc (0) consists of triangles of both (I : j : 2k — I— j) and (/ : 2k — I— j : j) it follows that 
Sij,2k has m connected components and by a shift of the indices one can see that all of them 
must be combinatorially isomorphic. Altogether it follows that Sij^k = {!)•••) ^} x T 2 . □ 

Remark 3.4. Some of the connected components of the surfaces presented above are com- 
binatorially isomorphic to the so-called Altshuler tori 

{(1 : n-3 : 2),(1 : 2 : n - 3)} 

with n = — ^ 7 vertices (cf. proof of Theorem 4 in [lj). However, other triangulations 
of transitive tori are part of the decomposition as well: in the case k = 6, there are four 
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Figure 3.1: Number of combinatorially distinct types of centrally symmetric transitive tori 
in k < 30. 



different combinatorial types of tori. This is in fact the total number of combinatorial 
types of transitive tori on 12 vertices (cf. Table [TJ. The number of distinct combinatorial 



types of centrally symmetric transitive tori for k < 30 is listed in Table 3.1 



Remark 3.5. All centrally symmetric transitive surfaces (cst-surfaces for short) Sij^k from 



Lemma 3.3 can be constructed using the function SCSeriesCSTSurf ace(l , j ,2k) from the 



GAP-package simpcomp |6j [5], maintained by Effenberger and the author. If the second 
parameter is not provided (SCSeriesCSTSurf ace(l ,2k)), the surface Si^k from Lemma 



3.7| is generated. 
Lemma 3.6. Let 



M 



Mi 



Mo 



{j :j :2{k-j))\0<j <k;2j ^ k 
(I : I : 2(k- I)) | 1 «S I < ~ ' 



and 



(k-l:k-l: 21)) | 1< J < 



1 



For all k ^ 3 the triple (M, Mi, M 2 ) defines a partition 

M = Mi(jM 2 

into two sets of equal size. In particular, we have \ M \ = 



0(2). 



Proof. From 1 < I < [*=ij it follows that k - I > I and 21 < k < 2(k - I). Thus, 
Mi n M 2 = and M x u M 2 c M. 



On the other hand let [^J < j < k - [^J. If fc is odd, then ^ 



is impossible for j e N. If A: is even, then & 
which is excluded in the definition of M. Altogether Mi u M 2 

jfe - 1 



< j < ^ which 



., 1 < j < g + 1) hence it follows that j 



M holds and 



M 



if is odd 
else. 



□ 
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Lemma 3.7. The complex 

Si 2k 



{(1:1: 2(k-l)),(k-l: k-l: 21)}, 



1 < I < L^f\|> i s a disjoint union of | copies of d(3 3 if 3 | k and I = | and a surface of 
Euler characteristic otherwise. 

Proof. We prove that Si^k is a surface by looking at the link of vertex 0: 

k - 1 

2k - 21 



lks, 2fc (0) 



2k -l 



k + l 
21 



where 21 = k — I and 2k — 21 = k + I if and only if / 



f . Thus, lk s 



i,j,2fc 



(0) is either the 



boundary of a hexagon or, in the case I 
surface. 



|, the boundary of a quadrilateral and Si t2 k is a 



Furthermore, if I ^ I the surface Si 2k is a union of two difference cycles of full length 



and by Lemma 
that 



3.2 



we have x(Si,2k) =0. If / 
x(Skok) = 2k 



-k + -k 
2 3 



. , . , j is of length y and it follows 
2 



-k. 



By a calculation analogue to the one in the proof of Lemma 



3.3 



one obtains that Si 



:2k 



consists of gcd(7,2/c) = | isomorphic connected components of type {3,4}. Hence, Sk 2k is 
a disjoint union of | copies of d(3 3 . □ 

Subsection 3.1 of [13J by Lutz contains a series of transitive tori and Klein bottles with 



n 



8 + 2m vertices, m 5= 0. The series is given by 



ri 



A R (n) is a torus for m even and a Klein bottle for m odd. 



,!„(/,): [(1 : | :{/ ,-2)).(2:(^ -!):(£-!)} 



Lemma 3.8. Let A; ^ 3 ; 1 ^ / < [^pj? ^ ^ I an< ^ n := S CC K^? isomorphic 
to n copies of A e 



■2k^ 
n 



Proof. Since n = gcd(/, k) = gcd(/, k — I), we have n = min{gcd(/, 2(k — /)), gcd(2Z, k — I)} 
and either ^ e or " 6 holds. It follows by mulitplying with / or k-l that A 6 (^) 

n n 

is isomorphic to Si m = Sk-i 2k. The monomorphism 

n ' n 



7j2k — > 1,2k j (lj mod 2k) 

71 

represents a relabeling of S± 2k and a small computation shows that the relabeled 

n 1 n 

complex is equal to the connected component of S/^fe containing 0. By a shift of the 
vertex labels we see that all other connected components of Si^k are isomoprhic to the one 
containing what states the result. □ 
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Let us now come to the proof of Theorem 



1.1 



Proof. Lemma 3.1 and Lemma 3.6 describe skel2(/3 fc ) in terms of 2 series of pairs of differ- 
ence cycles 

{{I : j : 2k — I — j), (I : 2k - I - j : j)} and {(I : I : 2(k - I)), (k - I : k - I : 21)} 



for certain parameters j and I. Lemma [3T3] determines the topological type of the first and 
Theorem [3] together with Lemma |3.7| and |3.8 determines the type of the second series. 

Since |skel2(/3 fc )| = ( 2 3 fe ) — k(2k — 2) and for k ^ (3) all surfaces have exactly 4k 
triangles, we get an overall number of ( fc ~ 1 K fc ~ 2 ) surfaces. If k = 0(3), all surfaces but 
one have Ak triangles, the last one has y triangles. Altogether this implies that there are 



, surfaces of Euler characteristic and 3 



Table [I] shows the decomposition of skel2(/3 fc ) for 3 ^ k < 10. The table was computed 
using the GAP package simpcomp [6j. For a complete list of the decomposition for k ^ 100 
see 1 151. 



4 The decomposition of ske^A^ l ) 

First, note that skel 2 (A fc_1 ), k ^ 3, equals the set of all triangles on k vertices. By looking 
at its vertex links we can see that in the case that k is an even number the complex 
{(/ : | — I : |)} cannot be part of a triangulated surface for any < I < |. Thus, the 
decomposition of skel2(/3 fc ) cannot be extended to a decomposition of ske^A 2 ^ 1 ) in an 



obvious manner. However, following Theorem |1.2[ in the case that k is neither even nor 
divisible by 3 the situation is different. 

Again, we will first prove some lemma before we will come to the actual proof of the 
theorem. 

Lemma 4.1. The complex M^k with k ^ 5, k ^ (3) and k ^ (4) is a triangulation of 
n := gcd(/, k) cylinders [0, 1] x OA 2 if - is even and of n Mobius strips if - is odd. 

Proof. We first look at 

M 1Jk = {<0, 1, 2>, <1, 2, 3>, . . . , (k - 2, k - 1, 0>, (k ~ 1, 0, 1>} 



for k ^ 5 (see Figure [44 ) . Every triangle has exactly two neighbors. Thus, the alternating 
sum 

+<0, 1, 2> - <1, 2, 3> + . . . - +(-l) fc - 1 <£; - 1, 0, 1> 

induces an orientation if and only if k is even and for any / e Z£ the complex M\j, is a 
cylinder if k is even and a Mobius strip if k is odd. Now suppose that n = gcd(/, k) > 1. 
Since k ^ (3) and k ^ (4) we have ^ ^ 5 and by a relabeling we see that the connected 
components of M^k are combinatorially isomorphic to Mi k = M 1 k . □ 



n ' n 
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1 3 21 - 3 21 - 1 1 




2 4 22-2 

Cylinder 



1 3 22-1 




2 4 2/1 

Mobius strip 



Figure 4.1: The cylinder (1 : 1 : 21 — 2) and the Mobius strip (1:1:2/ — 3). The vertical 
boundary components ((0, l))are identified. 



Remark 4.2. If k = (4) the connected components of Mk k = {( 
to {(1:1: 2)}, the boundary of A 3 , 
triangles. 



k . k 



)} are equivalent 

If k = (3), then Mfc fc is a collection of disjoint 



Lemma 4.3. The complex Sij^, < / < j < k, k 0(2), is a triangulation of m : = 
gcd(/,j, k) connected components of isomorphic tori on — vertices. 

Proof. The link of vertex equals 



lks ; „,(0) 



k-j-i 



i + j 



(cf. proof of Lemma 3.3). Since < / < j < k — I 



j and k ^ (2) the link is the 
the complex Sij^ 



3.2 



boundary of a hexagon, — ^ 7 and Sij t k is a surface. By Lemma 
is of Euler characteristic 0. The proof of the orientability and the number of connected 
components is analogue to the one given in the proof of Lemma 3^ It follows that 

S Utk s {l,...,m} x T 2 . 



□ 



Together with Lemma 4T and Lemma 4^ in order to proof Theorem 1.2 , it suffices to 
show that the two series presented above contain all triangles of A*^ 1 . 



Proof. Let (a, b, c) e skel2(A fe 1 ), a < b < c. Then (a, b, c) 6 (6 — a : c — b : k 
Now if b — a, c — b and k — (c — a) are pairwise distinct, we have 



a)). 



(a, b, c> e S b - a , c - b) k 



Sb-a,k-(c-a),k if b 



a < c 



b,k 
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• (a, b, c> E S c - b ,b-a,k = S c _ 6)fc _( c _ a ) )fc if c - b < b - a, k - (c - a) or 

• <a, 6, c> e Sk_( c _a),&- 0) * = S r fc _( c _ a))C _ 6jfe if fc - (c - a) < c - 6, b - a. 

If on the other hand at least two of the entries are equal, then (b — a : c — b : k — (c — a)) = 
(I : I : k — 21) for 1 < I < ^-k Thus, the union of all Mobius strips and collections of 
tori Szj,fc equals the full 2-skeleton of the fc-simplex ske^A^ 1 ). 

Table [2] shows the decomposition of skel2(A fc_1 ) for k e {5, 7, 11, 13, 35}. For a complete 
list of the decomposition of skel 2 ((3 k ) and ske^A^ 1 ) for k < 100 see |15| . □ 



Table 1: The decomposition of the 2-skeleton of (3 k {k < 10) into transitive surfaces. 



f${P ) topological type 



difference cycles 



1:1:4), (2:2:2)} 



32 



1:2:5), (1 



2)}, {(1:1 



6), (3 



2)} 



■NO 



1:2:7), (1 



2)}, 



1 : 3 



6),(1 



3)} 



1:1:8), (4 



2)}, 



2:2 



6), (3 



4)} 



160 



{1,2} X 



2:2:8), (4 



4)} 



T 2 



1:2:9), (1 
2:3:7), (2 



2) }, 

3) }, 



8), (1:8:3)}, 
5), (3:5:4)}, 



1:4 
1:1 



7), (1:7:4)}, 
10), (5:5:2)} 



280 



1:2:11), (1:11:2)}. 
1:5:8), (1:8:5)}, 



10), (1:10:3)}, 
9), (2:9:3)}, 



1:4 
3:5 



9), (1:9:4)}, 
6), (3:6:5)} 



{1,2} x TP 



"K 2 " 



2:4:8), (2:8:4)} 



1:1:12), (6:6:2)}, 



2:2:10) 



(5:5:4)}, 



3:3:8), (4:4:6)} 
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1:2:13), (1:13:2)}. 
1:5:10), (1:10:5)}. 
2:5:9), (2:9:5)}, 
4:5:7), (4:7:5)}, 



3:12) 
6:9), 
4:9), 
1:14) 



(1:12:3)} 
1:9:6)}, 
3:9:4)}, 
(7:7:2)}, 



1:4:11), (1:11:4)}, 
2:3:11), (2:11:3)}, 
3:6:7), (3:7:6)}, 
3:3:10), (5:5:6)} 



{1,2} x TP 



2:4:10) 



(2:10:4)}. 



2:2:12) 



(6:6:4)} 



672 



{1,2,3} x S 2 



3:3:12) 



(6:6:6)} 



I- 



1:2:15) 
1:5:12) 
2:3:13) 
3:5:10) 



(1:15:2)}. 
(1:12:5)}. 
(2:13:3)}. 
(3:10:5)}. 



3:14) 
6:11) 
5:11) 
7 



8), (3 



(1:14:3)} 
(1:11:6)} 
(2:11:5)} 
■ 8:7)}, 



1:4:13), (1 
1:7:10), (1 
3:4:11), (3 



5:6:7), (5:7:6)} 



4)}, 
7)}, 
4)}, 



{1,2} x 7 2 



2:4:12) 



(2:12:4)}. 



2:6:10) 



(2:10:6)} 



4:6:8), (4:8:6)} 



1:1:16) 



(8:8:2)}, 



2 : 2 : 14) 



(7:7:4)}, 



4:4:10), (5 



5:8)} 



10 



960 



{1,2} x T' 1 
{1,2} x K k 



1:2 
1:5 
1:8 



17) 
14) 

11) 
2:7:11) 
3:6:11) 
4:7 
1:1 



9) 
18) 
2:4:14) 
2:2:16) 



(1:17:2)}. 
(1:14:5)}. 
(1:11:8)}. 
(2:11:7)}. 
(3:11:6)}. 
(4:9:7)}, 
(9:9:2)}, 



(2 



14:4)}. 
8:4)}, 



3:16) 
6:13) 
3:15) 
4:13) 
8:9), 
6:9), 
3:14) 
2:6:12) 
4:4:12) 



(1:16:3)}, 

(1:13:6)}, 

(2:15:3)}, 

(3:13:4)}, 

3:9:8)}, 

5:9:6)}, 

(7:7:6)} 

(2:12:6)} 

(6:6:8)} 



1:4:15), (1 
1:7:12), (1 
2:5: 13), (2 
3:5:12), (3 
4:5:11), (4 
5:7:8), (5:; 



4) }, 
7)}, 

5) }, 
5)}, 
5)}, 



:7)}, 
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Table 2: The decomposition of the 2-skeleton of A k 1 (k e {5, 7, 11, 13, 35}) by topological 
types. 



topological type difference cycles 



2:2:1)} 



1:1 



5)}, 



2:2:3)}, 



4), (1:4:2)} 



3:3:1)} 



1:2 



11 I M 2 



1:1 
4:4 



9)}, 
3)}, 



2:2 
5:5 



7)}, 
1)} 



3:3:5)}, 



1:2 
2:3 



8), (1:8:2)}, 
6), (2:6:3)}, 



1:3 
2:4 



7), (1:7:3)}, 
5),(2:5:4)} 



1:4:6), (1:6:4)}, 



13 



T 2 



1:1 
4:4 



11)}, 
5)}, 



2:2 
5 : 5 



9)}, 
3)}, 



3:3 
6:6 



7)}, 
1)} 



1:2 
1:5 
2:5 



10), (1:10:2)}, 
7), (1:7:5)}, 
6), (2:6:5)}, 



1:3 
2:3 
3:4 



9), (1:9 
8), (2:8 
6), (3:6 



3)}, 

3) }, 

4) } 



1:4 
2:4 



8), (1:8:4)}, 
7), (2:7:4)}, 



35 I IMP 



33)}, 
27)}, 
17)}, 
13:13:9)}, 



1:1 
4:4 
9:9 



2:2 
6:6 
11:11 
16:16 



31)}, 
23)}, 
13)}, 
3)}, 



3:3:29)}, 
8:8:19)}, 



12:12 
17:17 



{1,...,5} x 



{1, ...,7} x M 2 



5:5:25)}, 



10:10 



15)}, 



15:15:5) 



7:7:21)}, 



14:14:7)} 



{1, ... ,5} xW 



1:2:32), (1:32:2)}, 
1:5:29), (1:29:5)}, 
1:8:26), (1:26:8)}, 
1:11:23), (1:23:11)} 
1:14:20), (1:20:14)} 
2:3:30), (2:30:3)}, 
2:6:27), (2:27:6)}, 
2:9:24), (2:24:9)}, 
2:12:21), (2:21:12)} 
2:15:18), (2:18:15)} 
3:5:27), (3:27:5)}, 
3:8:24), (3:24:8)}, 
3:11:21), (3:21:11)} 
3:14:18), (3:18:14)} 
4:6:25), (4:25:6)}, 
4:9:22), (4:22:9)}, 
4:12:19), (4:19:12)} 
4:15:16), (4:16:15)} 
5:8:22), (5:22:8)}, 
5:12:18), (5:18:12)} 
6:7:22), (6:22:7)}, 
6:10:19), (6:19:10)} 
6:13:16), (6:16:13)} 
7:9:19), (7:19:9)}, 



1:3:31), (1 
1:6:28), (1 
1:9:25), (1 
1 



3)}, 
6)}, 
9)}, 



12:22), (1:22:12)}, 
1:15:19), (1:19:15)}, 
2:4:29), (2:29:4)}, 
7:26), (2:26:7)}, 



10:23), (2:23:10)}, 
13:20), (2:20:13)}, 
16:17), (2:17:16)}, 
3:6:26), (3:26:6)}, 
3:9:23), (3:23:9)}, 
3:12:20), (3:20:12)}, 
3:15:17), (3:17:15)}, 
4:7:24), (4:24:7)}, 
4:10:21), (4:21:10)}, 
4:13:18), (4:18:13)}, 
5:6:24), (5:24:6)}, 
5:9:21), (5:21:9)}, 
5:13:17), (5:17:13)}, 
6:8:21), (6:21:8)}, 



7:12:16), (7 
8:10:17), (8 
8:13:14), (8 
9:12:14), (9 



16:12)} 
17:10)} 
14:13)} 
14:12)} 



6:11:18), (6 
6:14:15), (6 
7:10:18), (7 
7:13:15), (7 
8:11:16), (8 
9:10:16), (9 



18:11)}, 
15:14)}, 
18:10)}, 
15:13)}, 
16:11)}, 
16:10)}, 



10:11:14), (10:14:11)} 



1:4:30), 
1:7:27), 
1:10:24) 
13:21) 
16:18) 
5:28), 
8:25), 
11:22) 
14:19) 
3:4:28), 
3:7:25), 
3:10:22) 
3:13:19) 
4:5:26), 
4:8:23), 
4:11:20) 
4:14:17) 
5:7:23), 
5:11:19) 
5:14:16) 
6:9:20), 
6:12:17) 
7:8:20), 
7:11:17) 
8:9:18), 
8:12:15) 
9:11:15) 
10:12:13 



:30:4)}, 
:27:7)}, 
:10)}, 
:13)}, 
:16)}, 



1 
1 

(1:24:: 
(1:21:: 
(1:18:1 
2:28:5)}, 
2:25:8)}, 
(2:22:11)}, 
(2:19:14)}, 
3:28:4)}, 
3:25:7)}, 
(3:22:10)}, 
(3:19:13)}, 
4:26:5)}, 
4:23:8)}, 
(4:20:11)}, 
(4:17:14)}, 
5:23:7)}, 
(5:19:11)}, 
(5:16:14)}, 
6:20:9)}, 
(6:17:12)}, 
7:20:8)}, 
(7:17:11)}, 
8:18:9)}, 
(8:15:12)}, 
(9:15:11)}, 
(10:13:12)} 



5:10:20), (5:20:10)} 
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